An SE-tree based Characterization of the Induction Problem
نویسنده
چکیده
Many induction programs use decision trees both as the basis for their search, and as a representation of their classifier solution. In this paper we propose a new structure, called SE-tree, as a more general alternative. Comments University of Pennsylvania Department of Computer and Information Science Technical Report No. MSCIS-93-42. This technical report is available at ScholarlyCommons: http://repository.upenn.edu/cis_reports/262 An SE-tree based Characterization of the Induction Problem MS-CIS-93-42 LINC LAB 248
منابع مشابه
A New Acceptance Sampling Design Using Bayesian Modeling and Backwards Induction
In acceptance sampling plans, the decisions on either accepting or rejecting a specific batch is still a challenging problem. In order to provide a desired level of protection for customers as well as manufacturers, in this paper, a new acceptance sampling design is proposed to accept or reject a batch based on Bayesian modeling to update the distribution function of the percentage of nonconfor...
متن کاملDIAGNOSIS OF BREAST LESIONS USING THE LOCAL CHAN-VESE MODEL, HIERARCHICAL FUZZY PARTITIONING AND FUZZY DECISION TREE INDUCTION
Breast cancer is one of the leading causes of death among women. Mammography remains today the best technology to detect breast cancer, early and efficiently, to distinguish between benign and malignant diseases. Several techniques in image processing and analysis have been developed to address this problem. In this paper, we propose a new solution to the problem of computer aided detection and...
متن کاملThermometry and determine the characterization of magma of Cretaceous acidic rocks using the zircon mineral morphology and compare it with whole-rock chemistry in SE Saqqez, NW Iran
Zircon is an stable mineral during post crystallization processes and preserves characters of magmatic events. Zircon morphology can give some information about temperature, nature, and source of the magma. Study of the zircon morphology of Cretaceous granitoids and acidic volcanics from the southeast Saqqez area reveals that most of the crystals are P5 and S25 types with high alkalinity (I.A.)...
متن کاملAutomatic QoS-aware Web Services Composition based on Set-Cover Problem
By definition, web-services composition works on developing merely optimum coordination among a number of available web-services to provide a new composed web-service intended to satisfy some users requirements for which a single web service is not (good) enough. In this article, the formulation of the automatic web-services composition is proposed as several set-cover problems and an approxima...
متن کاملSOLVING A STEP FIXED CHARGE TRANSPORTATION PROBLEM BY A SPANNING TREE-BASED MEMETIC ALGORITHM
In this paper, we consider the step fixed-charge transportation problem (FCTP) in which a step fixed cost, sometimes called a setup cost, is incurred if another related variable assumes a nonzero value. In order to solve the problem, two metaheuristic, a spanning tree-based genetic algorithm (GA) and a spanning tree-based memetic algorithm (MA), are developed for this NP-hard problem. For compa...
متن کامل